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(57) Abstract: The invention relates to a method and a 
device for minimising disturbance in a varying time slot 
distribution within a frame of a radio network. Said radio 
network consists of a plurality of cells, subscribers and 
base stations which exchange information in allocated 
time slots. The optimum distribution of the time slots 
between uplink and downlink is calculated by means of 
a neuronal network, and the distance between subscribers 
and/or between the subscribers and the base station and/or 
the transmission power of the subscribers and/or the base 
stations are taken into account. 

(57) Zusammenfassung: Die Erfindung betrifft Verfahren 
und Vorrichtung zur Minimierung von Storungen bei 
variierender Timeslotverteilung innerhalb eines Frames 
eines Funknetzes, wobei das Funknetz aus mehreren 
Zellen, Teilnehmern und Basisstationen besteht, die in 
zugewiesenen Timeslots Informationen austauschen, 
wobei die optimale Verteilung der Timeslots zwischen 
Up- und Downlink mit Hilfe eines neuronalen Netzwerkes 
berechnet wird, wobei der Abstand der Teilnehmer 
zueinander und/oder zur Basisstation und/oder die 
Sendeleistung der Teilnehmer und/oder der Basisstationen 
berucksichtigt werden. 
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Beschreibung 

Neuronales modellbasiertes Verfahren und Vorrichtung zur Mi- 
nimierung von Storungen bei variierenden Uplink/Downlink Ti- 
meslots in benachbarten Zellen 

Im Zuge des Ausbaus der mobilen Kommunikation wird es immer 
wichtiger, den Datenstrom auf die zur Verfiigung stehende 
Bandbreite zu verteilen. Neben sprachbasierten Diensten tre- 
ten zunehmend datenbasierte Anwendungen im Bereich der mobi- 
len Kommunikation in den Vordergrund. Beide Verkehrsarten un- 
terscheiden sich typischerweise deutlich im Verhaltnis der 
benotigten Bandbreite zwischen Uplink und Downlink. 
Der Uplink bestimmt die Verbindung zur Basisstation und zum 
Netzwerk, wahrend der Downlink die Verbindung zum Teilnehmer 
bestimmt. Wahrend bei Sprachverkehr die fur Uplink und Down- 
link benotigte Bandbreite in etwa gleichverteilt ist, liegt 
diese bei vom Internet dominierten Verkehr eher bei einem 
Verhaltnis zwischen 20:80 und 40:60. Dies ist darauf zuruck- 
zufuhren, dass beim Internetverkehr mehr Daten vom Teilnehmer 
angefordert werden, als von ihm gesendet werden. Zur optima - 
len Auslastung der zur Verfiigung stehenden Bandbreite erlaubt 
das im UMTS-Standard definierte TDD (Time Division Duplex) - 
und SCTD-Verf ahren die Zuordnung einer unterschiedlichen und 
dem Bedarf angemessenen Zahl von Timeslots fur den Uplink- 
und Downlink- Verkehr. So stehen z. B. bei TDD-UMTS 15 Times- 
lots in jedem Frame der Lange 10 ms zur Verfiigung. 

Bei Funknetzen bewegen sich die Teilnehmer in unterschiedli- 
chen Zellen. Fur diese Zellen sind i. d. R. unterschiedliche 
Basisstationen zustandig. Damit ein sich bewegender Teilneh- 
mer eine kontinuierliche Kommunikation erfahrt, miissen sich 
diese Zellen iiberschneiden, urn ein Wechseln des Teilnehmers 
zu ermoglichen. Bei zwei benachbarten Zellen (A, B) , die ver- 
schiedenartige Verkehrscharakteristiken haben ( A-vorwiegend 
Sprache, B-vorwiegend Daten) , ist es sehr wahrscheinlich, 
dass beide Zellen einen verschiedenen Umschaltpunkt zwischen 
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den Uplink und Downlink Timeslots (TS) eines Frames wahlen 
wiirden. Dabei entsteht ein uberlappender Zeitbereich, in dem 
die zu einer Basisstation gehorenden Mobiltelef one ebenso wie 
auch eine andere, moglicherweise nahegelegene, Basisstation 
senden. 

So kann sich ein Mobiltelef on, das seinen Verkehr liber eine 
erste Basisstation abwickelt, z. B. in Abdeckung von Gebauden 
einer zweiten Basisstation nahern. Sendet es in einem der 
iiberlappenden Timeslots, blockiert es den Verkehr der umlie- 
genden Mobiltelef one, die in diesen Timeslots Daten von der 
zweiten Station eitipfangen. 

Die Informationen der zur ersten Basisstation gehorenden Mo- 
biltelefone, die in den Iiberlappenden Timeslots senden und 
sich in dem von beiden Basisstationen erreichbaren Gebiet be- 
finden, wurdeh durch die erheblich leistungsstarkere gleich- 
zeitige Ausstrahlung der zweiten Basisstation blockiert oder 
gestort werden . 

Ein bekannter Ansatz zur Verteilung einzelner Timeslots auf 
einzelne Zellen ist FCA (Fixed Channel Allocation) . Dieser 
hat den Nachteil, in jeder einzelnen Zelle nicht die gesamte 
Zeit zur Dateniibertragung nutzen zu konnen. Weitere Ansatze 
wie der DCA (Dynamic Channel Allocation) zur bevorzugten bzw. 
ausschlieftlichen Nutzung von nicht Iiberlappenden Timeslots 
basieren auf verschiedenen Messwerten, die u. a- eine Kosten- 
funktion berechnen. Dabei kann die Gewichtung einzelner Mess- 
werte und Parameter durch die geeignete Wahl von Gewichtsfak- 
toren variiert werden. Aufgrund des fruheren Entwicklungssta- 
diums der Technologie, insbesondere im UMTS Bereich, konnen 
Aussagen uber die Vor- und Nachteile der bekannten Verfahren 
nicht gemacht werden. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren be- 
reitzustellen, dass die komplexen Wechselwirkungen der ein- 



WO 03/061318 



3 



PCT/DE03/00065 



zelnen Parameter beriicksichtigt , urn daraus eine optimierte 
Verteilung von Timeslots zu berechnen. 

Gelost wire! diese Aufgabe durch Verfahren und Vorrichtungen 
mit den Merkmalen der unabhangigen Anspruche. Alternative 
Ausf iihrungsf ormen sind den Unteranspruchen zu entnehmen. 

Grundsatzlich wird mit Hilfe von neuronalen Netzwerken und 
durch entsprechende Lernphasen die Abhangigkeit der einzelnen 
Parameter zueinander bestimmt. Fur andere noch nicht bekannte 
Parameterkombinationen kann dann auf das so trainierte Netz- 
werk zuruckgegrif f en werden. 

In einer bevorzugten Ausf iihrungsf orm werden dabei zwei neuro- 
nale Netzwerke hintereinander geschaltet. Das erste neuronale 
Netzwerk berechnet die Eingangswerte fur das zweite neuronale 
Netzwerk. Es ist jedoch auch vorstellbar, dass die beiden 
Netzwerke zu einem Netzwerk zusammengef uhrt werden. 
Das zweite neuronale Netzwerk, das die Verteilung der Times- 
lots berechnet, hat folgende Eingangswerte: 

L DM (Likelihood of Disturbance by Mobile) als Mafr fur 
die Wahrscheinlichkeit der Storungen, die durch Sendung 
des Mobiltelef ons bzw. Teilnehmers in einer anderen Zel- 
le des Netzwerkes verursacht werden. 

L DB (Likelihood of Disturbance by Basestation) als MaJi 
fur die Wahrscheinlichkeit der Storungen, die durch Sen- 
dung der benachbarten Basisstation beim Mobilteil bzw. 
Teilnehmer ausgelost werden. 

Die Uplink-Timeslots fur das Mobiltelefon sollen in einer be- 
vorzugten Ausf iihrungsf orm fur jede Zelle in absteigender Rei- 
henfolge von L DM entsprechend der Kapazitat beginnend mit Ti- 
meslot 1 zugewiesen werden. Die Downlink-Timeslots werden 
hingegen in absteigender Reihenfolge von L D b beginnend mit 
dem letzten Timeslot, bei UMTS also mit Timeslot 15, zugewie- 
sen. Die Verwendung nicht nur der aktuellen, sondern auch der 
Vergangenheitswerte von L DM und L DB , erlaubt die Berucksichti- 
gung der Geschwindigkeit , mit der sich ein Mobiltelefon bzw. 
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ein Teilnehmer auf die Basisstation zu bzw. von der Basissta- 
tion wegbewegt. Diese Klassif ikationsauf gabe wird durch ein 
neuronales Netz NN2 mit den Eingangswerten auf L DB , L DM und in 
einer bevorzugten Ausf uhrungsf orm mit den Vergangenheitswer- 
ten von L DB (t-x), L DM (t-x) durchgef uhrt . Als Zielf unktionswer- 
te OTS (Optimal Timeslot) dieses Netzes dienen Messdaten, fur 
die vorzugsweise in einer offline-Simulation eine optimale 
Zuordnung der Timeslot s errechnet wurde. In formaler Schreib- 
weise sieht das neuronale Netzwerk unter Berucksichtigung der 
zeitlichen Anderung der Eingangsdaten wie folgt aus : 

OTS = NN2(L DM (t), L DM (t-l), . .., L DB (t) , L DB (t-1) , . . . ) 

Zur Bestimmung der Groften L DM , L DB wird in einer bevorzugten 
Ausfuhrungsform ein weiteres neuronale Netzwerk NN1 einge- 
setzt. Dieses Netzwerk NN1 greift auf verfiigbare Messdaten 
zuriick. Die Werte von L D „ und L DB hangen in hohem MaJie von der 
Entfernung zur eigenen Basisstation und der Sendeleistung der 
mobilen Teilnehmer bzw. der Basisstation ab. Die Entfernung 
zwischen mobilen Teilnehmern und Basisstation kann aus dem 
Timing-Advance t A geschatzt werden. Anhand von synchronisier- 
ten zeitinformationen wird hierbei die Laufzeit des Signals 
zwischen Basisstation und mobilem Endgerat berechnet. . Dieser 
Wert beinhaltet die Laufzeit zwischen der Basisstation und 
dem mobilen Endgerat mit einer Auflosung von ca. dreifiig Me- 
tern. Dadurch ist das Mali als Abstandsmafc verwendbar. Weitere 
Informationen kann man den Schriften auf der Web-Site 
www.3gpp.org entnehmen. Andere Formen der Abstandsmessung 
sind auch denkbar. So kann z. B. eine Dreieckspeilung beriick- 
sichtigt werden. Weiterhin ist es denkbar, GPS-Inf ormationen 
zu verwerten. 

Falls die momentanen Sendeleistungen von Mobiltelefon und Ba- 
sisstation nicht bekannt sind, ist auf die Vergangenheitswer- 
te der Leistungsanpassungen P A von Mobiltelefon und Basissta- 
tion zuruckzugreifen. Bei dieser Leistungsanpassung tauschen 
die Basisstation und die Teilnehmer Informationen uber ihre 
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eigene Sendeleistung und die benotigte Sendeleistung aus. In- 
folge der Kommunikation wird die Sendeleistung so angepasst, 
dass an der Basisstation alle Mobiles gleich stark empfangen 
werden und so nicht zuviel Energie verbraucht wird. 
Zusatzliche Messwerte, wie beispielsweise 

RSCP (received signal control power) (Aus diesem Wert 
lasst sich die Starke des Signals bestimmen . ) 
PathlossDL (Pathloss Downlink - PLDL) (Dampfung des Sig- 
nals auf dem Up/Down Link zur Anpassung der Sendeleis- 
tung) 

PathlossUL (Pathloss Uplink - PLUL) (Dampfung des Sig- 
nals auf dem Up/Down Link zur Anpassung der Sendeleis- 
tung) 

ISCP (Interference signal control power) Storung des 
empfangenen Signals in einem TimeSlot 

I (Inter- and intracellinterf erence) Gegenseitige Sto- 
rungen innerhalb und zwischen zwei Zellen 
SIR (Signal to interference ratio) (RSCP/ISCP) XSF- 
Spreading Factor 

CIR (Carrier to interference ratio) Verhaltnis des Tra- 
gersignals zu den Storungen 

BER (Bit error rate) (Ein Wert, aus dem sich die Fehler- 
rate bei der Ubertragung bestimmen lasst.) 

rawBERDL (Downlink raw Bit Error Rate) (Ein Wert, aus dem 
sich die Fehlerrate bei der Ubertragung uber Downlink 
ablesen lasst . ) 

rawBERUL (Uplink raw Bit Error Rate) (Ein Wert, aus dem 
sich die Fehlerrate bei der Ubertragung liber Uplink ab- 
lesen lasst . ) 

RSSI (Received Signal Strength Indicator) . 

steigern die Genauigkeit bei der Modellierung von L DM und L DB . 
Es ist jedoch auch denkbar, dass nur ein Teil dieser Werte 
berucksichtigt wird. Diese stellen lediglich eine Auswahl 
moglicher Eingangswerte dar. Andere Werte, die nicht aufge- 
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fuhrt warden, die jedoch ohne weiteres zuganglich sind, konn- 
ten ebenfalls Beriicksichtigung finden. 

Dabei ist zu beachten, dass das neuronale Netz in der Kegel 
eine nichtlineare Abbildung aus o. g. Grbften erstellt. 

Mittels input und Gewichtspruning (EP 0890153B1) konnen aus 
den oben genannten Werten die relevanten EingangsgroBen iso- 
liert und basierend auf diesen ein optimales Modell erstellt 
werden. Basierend auf einem Neuro-Fuzzy-Ansat z (EP0901658B1 
Oder DE 19808372.6) kann dariiber hinaus vorhandenes Experten- 
wissen als Initialisierung in das Netz integriert werden. 
Die sich in L DB ausdruckenden Storungen werden durch dre Sen- 
deleistung einer anderen Basisstation bei gegebenem Abstand 
des Mobiltelefons bzw. des Teilnehmers zur eigenen Basxssta- 
tion verursacht. 

Die oben aufgefiihrten Messgrofien zeigen die Auswirkungen der 
Sendung anderer storender Mobiltelef one auf die eigene Uber- 
tragung . 

Die durch L DM beschriebene Storung lost das Mobiltelefon mit 
der eigenen Sendeleistung bei benachbarten Mobiltelef onen 
aus. Auf diese kann z. B. aus der Inter zell-Interf erenz die- 
ses Mobilteils an der Basisstation wahrend der Sendung in ei- 
nem uberlappenden Timeslot geschlossen werden. Hierbei sieht 
die fremde Basisstation die Sendung des storenden mobilen 
Teilnehmers als Inter zell-Interf erenz in dem Timeslot, in dem 
der fremde mobile Teilnehmer sendet. 

Beide neuronalen Netze konnen abschliefiend zu einem zusammen- 
gefasst werden. Zur Modellentwicklung sowie zum Test er- 
scheint jedoch ein modularer Aufbau sinnvoll. 

Far das Training des ersten neuronalen Netzes NN1 werden 
folgende Eingangsdaten benotigt: 

Timing-Advance t» des Mobiltelefons, Vergangenheitswerte der 
Leistungsanpassungen P R von Mobiltelefon und Basisstation so- 
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wie die bereits oben genannten Werte RSCP (received signal 
control power), PathlossDL (Downlink Pathloss) , PathlossUL 

(Uplink Pathloss), ISCP (interference signal control power), 
I (Inter- and intracellinterf erence) , SIR (Signal to interfe- 
rence ratio), CIR (Carrier to interference ratio), BER (Bit 
error rate), rawBERDL (Downlink raw Bit Error Rate), rawBERUL 

(Uplink raw Bit Error Rate), Received_BCCH_power . 

Diese lassen sich i. d. R. von der Basisstation des Mobilte- 
lefons gewinnen. 

Die Zielfunktionswerte des Netzes NN1 L DM und L DB konnen zur 
Erstellung von Trainingsdaten offline berechnet werden. Es 
sind jedoch auch Simulationen denkbar. Ausgangspunkt hierfur 
sind die Messwerte fur dieses Mobiltelef on, die von anderen 
(z. B. benachbarten) Basisstationen gesammelt warden. Dies 
kann z. B. durch gezielte Experimente in der Pilotphase er- 
folgen, bei denen bewusst uberlappende Timeslots verwendet 
werden. Neben den in diesem Fall bekannten Entfernungen kon- 
nen die Feldstarken, Sendeleistungen und o. g. Messwerte da- 
bei aufgezeichnet werden. Diese Werte erlauben dann direkt 
die Berechnung der jeweiligen Storungen korrespondierend zu 
L DM und L D b und dienen als erste Eingangs- und Zielfunktions- 
werte des Netzes NN1 . Im realen Betrieb eines Netzes konnen 
die von benachbarten Basisstationen an den RNC (Radio Network 
Controller) ubermittelten Daten z. B. offline miteinander 
verglichen und verrechnet werden, urn weitere Trainingsdaten 
zu generieren. 

Das neuronale Netz NN2 verwendet zum Training als Eingangs- 
grofien die wie beschrieben ermittelten Werte fur L D m und L D b- 
Zur Generierung der Zieldaten zu den Eingangsgroften werden 
zwei Ausfuhrungen bevorzugt. 

In einer ersten Ausf uhrungsf orm werden entsprechend der zu 
Beginn dargestellten Strategie die optimalen Uplink-Timeslots 
(OTS) fur das Mobiltelefon fur jede Zelle in absteigender 
Reihenfolge von L DM und L DM (t) -L DM (t-1) (also L DM (t) Minus 
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L DM (t-D) entsprechend der Kapazitat beginnend mit Timeslot 
1 aufsteigend zugewiesen. Die ■ optimalen Downlink-Timeslots 
(OTS) werden in absteigender Reihenfolge von L DB und L DB (t) 
L DB (t-1) beginnend mit Timeslot 15 absteigend zugewiesen. 
Die Verwendung der Momentan- und der Vergangenheitswerte von 
L DM und L DB erlaubt die . Beriicksichtigung der Geschwindigkeit , 
mit der sich ein Mobiltelefon auf die Basisstation zur bzw. 
von der Basisstation wegbewegt . 

In der zweiten Ausf tihrungsf orm werden auf Grundlage einer 
offline Simulation und anschlieliender Optimierung basierend 
auf den EingangsgrSJien des Modells L DM (t,...,t-k) und L DB 

(t/ t -k) die optimalen Timeslots als Zielf unktionswerte 

QTSfur das Training des neuronalen Netzes NN2 errechnet. Mit 
diesen erfolgt dann das Training des neuronalen Modells. 

Da bei beiden neuronalen Netzen NN1 und NN2 von monotonen Zu- 
sammenhangen zwischen Eingangsgrolien und Zielf unktionswerten 
ausgegangen werden kann, ist ein MLP (multilayer perceptron) 
die bevorzugte Netzarchitektur . In einer weiteren Ausfiih- 
rungsform werden quadrierte Eingangsgrolien (DE 97P1893) zur 
• Beriicksichtigung quadratischer Abhangigkeiten verwendet. Die 
beschriebenen Vortransf ormationen der Eingangsgrolien dienen 
der Reduktion des iiberlagerten Rauschens und der Reskalie- 
rung. Zusatzlich kann aus den Leistungsanpassungen P A durch 
geeignete Vortransf ormationen eine Schatzung der Sendeleis- 
tung von Mobiltelefon und Basisstation vorgenommen werden, 
wodurch eine reale Beriicksichtigung ent fallen konnte. 

Durch Einsatz von Pruningverf ahren (EBD, Inverse Kurtosis) 
(EP0890153B1) kann die Komplexitat des neuronalen Netzes re- 
duziert werden. Durch diese Schritte wird das Netz auf die 
gegebenen Zusammenhange abgebildet und die Generalisierungs- 
fahigkeit des neuronalen Netzes wird gesteigert . 



Das beschriebene Verf ahren erlaubt, in Verbindung mit einem 
schnellen Intracell-Handover eine Partitionierung der Zelle 



WO 03/061318 



9 



PCT/DE03/00065 



in mehrere Zonen. Bei einem Intracell-Handover werden den 
Teilnehmern in bestimmten Bereichen neue Frequenzen oder Ti- 
meslots zugewiesen, uber die dann die Inf ormationen aus- 
tauscht werden. Eine solche Partitionierung kann immer dann 
interessant sein, wenn in bestimmten Bereichen eine besonders 
hohe Bandbreite im Uplink oder Downlink benotigt wird und den 
anderen eine nahe 50:50 Uplink-Downlink-Verteilung . Sollte 
sich eine Uberlappung nicht vermeiden lassen, so werden in 
den uberlappenden Timeslots die am nachsten gelegenen Teil- 
nehmer bedient, so dass durch Einstellung einer kleinstmogli- 
chen Sendeleistung von Mobil- und Basisstation die Storung 
anderer Zellen minimiert wird. Eine effiziente Kombination 
zwischen Intra- und Intercell-Handover kann dadurch bewerk- 
stelligt werden, dass fur das Intercell-Handover hauptsach- 
lich die "storendsten" Mobiltelef one mit den aktuell hochsten 
Werten fur L DM und L DB betrachtet werden. Es ist auch denkbar, 
dass bestimmte Prioritaten verteilt werden, die durch ent- 
sprechende Zusatzkosten eine hohere Bandbreite und somit eine 
groBere Zuteilung von Timeslots sicherstellen . Neben der Nut- 
zung fur Intracell-Handover konnen die Groften L D m und L DB auch 
bei der Channelallocation zum Verbindungsauf bau verwendet 
werden. Bei der Channelallocation werden bestimmte Timeslots 
entsprechend den L D m~ und L D B'Werten zugewiesen. 

Die Implementierung des Verfahrens kann an zwei Stellen er- 
folgen. Bei ausreichender Datenlage ermoglicht eine Realisie- 
rung in der Basisstation ein sich weitgehend lokal selbstor- 
ganisierendes Netz, das einen effizienten Umgang. mit den zur 
Verfugung stehenden Ressourcen bei minimalem Kommunikations- 
aufwand erreicht. 

Ebenso kann eine Implementierung des Verfahrens im RNC (radio 
network controller) erfolgen. Ein RNC ist eine zentrale Sys- 
temeinheit im Netzwerk, die mafigeblich fur die Verwaltung der 
Bandbreite zustandig ist r und die vorausschauend agiert, urn 
beim Zellubertritt eines Teilnehmers die gleiche Bandbreite 
bereitzustellen. In einem RNC kann sich ein neuronales Netz 
auf mehr Daten stutzen, da der RNC zellenubergreif ende Infor- 
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mationen verwaltet. Ein weiterer Vorteil der Integration im 
RNC ist die leichtere Kopplung an die Verfahren des Inter- 
cell-Handover. Urn eine moglichst hohe Performance zu errei- 
chen, konnen die Vorrichtungen durch entsprechende Prozesso- 
ren und Hardwarekomponenten erweitert werden, die die Berech- 
nung von neuronalen Netzen beschleunigen. Hierbei kann auf 
bekannte Bauteile zuruckgegrif f en werden, die fur die Be- 
schleunigung der Berechnung eines neuronalen Netzes bekannt 
sind. Es ist jedoch auch denkbar, bekannte Mikroprozessoren 
einzusetzen. 



Im Folgenden wird anhand von Figuren auf eine mogliche Reali- 
sierung der Erfindung eingegangen. Es zeigt: 

Figur 1 zwei Zellen, die sich uberschneiden, wobei in 

der einen Zelle mehr Daten ubertragen werden 
und in der anderen Zelle mehr Sprache, woraus 
unterschiedliche Frameauf teilungen resultieren, 
mit einem Teilnehmer, der die Datenubertragung 
fur andere Teilnehmer blockiert; 

Figur la eine mSgliche Aufteilung der Frames, die in Fi- 

gur i ZU r Ubertragung von Inf ormationen einge- 
setzt werden; 

Figur 2 zeigt einen grundsatzlich zweistufigen Aufbau 

der vorliegenden Erfindung, wobei das erste 
neuronale Netz Inf ormationen erhalt, urn daraus 
Wahrscheinlichkeiten zu berechnen, wobei das 
zweite neuronale Netzwerk diese ermittelten 
Werte berucksichtigt , urn die optimale Timeslot- 
zuteilung zu bestimmen. 

Die Figur 1 zeigt einen mobilen Teilnehmer 11, M A , der mit 
Basisstationen 12, A, B verbunden ist. 

Das Mobiltelefon M A , das seinen Verkehr iiber die Basisstation 
A abwickelt, kann sich z. B. in Abdeckung von Gebauden 13 der 
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Basisstation B nahern. Sendet es in einem der uberlappenden 
Timeslots, blockiert es den Verkehr der umliegenden Mobilte- 
lefone 14 , die in diesen Timeslots von Station B Daten emp- 
f angen . 

Weiterhin werden die Sendungen der zur Basisstation A geho- 
renden Mobiltelef one, die in den uberlappenden Timeslots sen- 
den und sich in dem von beiden Basisstationen erreichbaren 
Gebiet befinden, durch die erheblich leistungsstarkere, 
gleichzeitige Ausstrahlung der Basisstation B blockiert oder 
gestort . 

Die Figur la zeigt eine mogliche Aufteilung von Frames 15, 16 
in Zelle A und Zelle B. Hierbei werden Timeslots 24 zusammen- 
gefasst, die fur die Ubertragung von Uplink-Inf ormationen und 
Downlink-Informationen eingesetzt werden. Man sieht deutlich, 
dass eine Uberschneidung 19 bei den Timeslots 6 bis 9 vor- 
liegt. Dies ist darauf zuruckzuf iihren, dass beide Zellen ei- 
nen unterschiedlichen grofien Bereich fur die Ubertragung von 
Uplink-Inf ormationen 18 und Downlink-Informationen 17 bereit- 
stellen. 

Figur 2 zeigt den strukturellen Aufbau eines neuronalen Net-^ 
zes, wie es bereits oben beschrieben wurde . Es ist deutlich 
zu erkennen, dass zwei neuronale Netze 20, 21 - hintereinander 
geschaltet sind. Das erste neuronale Netz berechnet auf der 
Basis von einer Vielzahl moglicher Eingabewerte , wie sie be- 
reits oben beschrieben wurden, die Werte L D m und L DB . Im Ein- 
zelnen werden die Eingabewerte fur das erste Netz noch einer 
Vorbearbeitung 22, 23 unterzogen. Eine mogliche Form der Vor- 
bearbeitung wurde bereits oben beschrieben. So konnen einzel- 
ne Werte quadriert werden. Der Wert P A kann z. B. einer line- 
aren Transformation uber die Zeit zugefuhrt werden, urn anhand 
dieser die Sendeleistung bestimmen zu konnen. 

Weitere Anpassungen, wie sie dem Stand der Technik fur neuro- 
nale Netze entnommen werden konnen, sind denkbar. 
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Es wird darauf hingewiesen, dass die neuronalen Netze auch zi 
einem einzigen Netz verbunden werden kSnnen, und dass Telle 
der Eingangswerte ersetzt oder vollstandig weggelassen werde: 
konnen. Die in Figur 2 auf gef iihrten Eingangswerte sind somit 
lediglich als Beispiele zu betrachten. 



WO 03/061318 



13 



PCT7DE03/00065 



Patentanspruche 

1. Verf ahren zur Minimierung von Storungen bei variierender 
Timeslotverteilung zwischen Uplink und Downlink innerhalb ei- 
nes Frames eines Funknetzes, wobei das Funknetz aus mehreren 
Zellen, Teilnehmern und Basisstationen besteht, die in zuge- 
wiesenen Timeslots Inf ormationen austauschen, 

dadurch g e k e n n z e i c h n e t , dass 

die optimale Verteilung der Timeslots auf die Teilnehmer mit 
Hilfe eines neuronalen Netzwerkes berechnet wird, wobei der 
Abstand der Teilnehmer zueinander und/oder zur Basisstation 
und/oder die Sendeleistung der Teilnehmer und/oder der Basis- 
stationen berlicksichtigt werden. 

2. Verf ahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, das unter Verwendung eines Mafles L D m fur die 
Wahrscheinlichkeit einer Storung, die durch Senden von Frames 
eines Teilnehmers in einer anderen Zelle des Netzwerk verur- 
sacht wird, und unter Verwendung eines Mafies L B m fur die 
Wahrscheinlichkeit einer Storung, die durch Senden einer be- 
nachbarten Basisstation beim Teilnehmer ausgelost wird, mit 
Hilfe eines neuronalen Netzes NN2 die Verteilung der Times- 
lots OTS berechnet wird. 

3. Verf ahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , dass bei der Berechnung der optimalen Vertei- 
lung OTS vergangenheitsorientierte Werte L DM (t) , L D B(t) in der 
Form OTS = NN2(L DM (t), L DM (t-l), LDB (t), LDB (t-1) , . . . ) 
berucksichtigt werden, wobei t fur diskrete Zeitpunkte steht . 

4 . Verf ahren nach einem Oder mehreren der vorhergehenden An- 
spruche, dadurch gekennzeichnet , dass L DM und/oder L DB aus der 
Entfernung des Teilnehmers zur Basisstation und der Sende- 
leistung des Teilnehmers und der Basisstation berechnet wer- 
den. 
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5. Verfahren nach einem oder mehreren der vorhergehenden An- 
spruche, dadurch gekennzeichnet , dass OTS ein Tupel 1st, das 
die Nummer des Uplink und Downlink Timeslots bestimmt, in dem 
ein Teilnehmer /Mobile senden und empfangen darf . 

6. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dass die Verteilung so erfolgt, dass die 
Uplink-Timeslots und die Downlink-Timeslots vom Zentrum der 
Zelle beginnend mit dem ersten Timeslot in Richtung Ende der 
Zelle zugeteilt werden und die anderen beginnend mit dem 
letzten Timeslot im Zentrum der Zelle in Richtung Anfang zu- 
geteilt werden. 

7 . Verfahren nach einem oder mehreren der vorhergehenden An- 
spruche, dadurch gekennzeichnet, dass ein Training des neuro- 
nalen Netzes auf Grundlage einer offline Simulation und an- 
schlieftender Optimierung basiert, wobei anhand der Eingangs- 
werte L DM (t) . . - L DM (t-k) und L DB (t) ... L DB (t-k) die opti- 
malen Timeslots als Zielf unktionswerte OTS fur das Training 
des neuronalen Netzes NN2 berechnet werden. 

8. Verfahren nach einem oder mehreren der vorhergehenden An- 
spruche, dadurch gekennzeichnet, dass beim Training des neu- 
ronalen Netzes Uplink-Timeslots fur das Mobiltelef on fur je- 
de Zelle in ■ absteigender Reihenfolge von L DM und L D m (t) - L DM 
(t-1) entsprechend der Kapazitat beginnend mit Timeslot 1 zu- 
gewiesen und Downlink-Timeslots in absteigender Reihenfolge 
von L DB und L DB (t) - L DB (t-1) beginnend mit hochstem Timeslot 
zugewiesen werden, wodurch auch eine Berucksichtigung der Ge- 
schwindigkeit erreicht wird. 

9. Verfahren zur Bestimmung eines Mattes L D m fur die Wahr- 
scheinlichkeit einer Storung, die durch Senden von Frames ei- 
nes Teilnehmers in einer anderen Zelle eines Funknetzwerks 
verursacht wird, und zur Bestimmung eines Mattes L DB fur die 
Wahrscheinlichkeit einer Storung, die durch Senden einer be- 
nachbarten Basisstation beim Teilnehmer ausgelost wird, ins- 
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besondere nach einem Oder mehreren der vorhergehenden Anspru- 
che, 

dadurch gekennzeichnet, dass 

mit Hilfe eines neuronalen Netzes NN1 unter Verwendung von 
Inf ormationen iiber die Entfernung. der Basisstationen und der 
Teilnehmer und ihrer Sendeleistung die Maiie L D m und L B m be- 
stimmt werden . 

10. Verfahren nach einem oder mehreren der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dass die Entfernung aus dem 
Timing-Advance t A berechnet wird. 

11. Verfahren nach einem oder mehreren der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dass die Entfernung aus den 
Vergangenheitswerten der Leistungsanpassung P A von Teilneh- 
mern und Basisstation berechnet wird. 

12. Verfahren nach einem oder mehreren der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, das aus der Leistungsanpas- 
sung P A die Sendeleistung von Teilnehmern und Basisstation 
ermittelt wird. 

13. Verfahren nach einem oder mehreren der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dass einer oder mehrere der 
Parameter RSCP, PathlossDL, PathlossUL, ISCP, I, SIR, CIR, 
BER, rawBERDL, rawBERUL, Received__BCCH_power bei der Berech- 
nung mit dem neuronalen Netzwerk NN1 berucksichtigt werden. 

14 Verfahren nach einem oder mehreren der vorhergehenden An- 
sprliche, dadurch gekennzeichnet, dass fur das Training des 
neuronalen Netzwerkes NN1 einer oder mehrere der Parameter 
t A , RSCP, PathlossDL, PathlossUL, ISCP, I, SIR, CIR, BER, raw 
BER_DL, rawBERUL, Received_BCCHjpower bei der Berechnung be- 
rucksichtigt werden. 

15. Verfahren nach einem oder mehreren der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dass ein mulitlayer per- 
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ceptron MLP als Netzarchitektur fur das neuronale Netz ver- 
wendet wird. 

16. Verfahren nach einem oder mehreren der vorhergehenden An- 
spruche, dadurch gekennzeichnet , das zur Reduzierung der Kom- 
plexitat des neuronalen Netzes Pruningverf ahren eingesetzt 
werden. 

17. Verfahren nach einem oder mehreren der vorhergehenden An- 
sprliche, dadurch gekennzeichnet, dass die Eingangswerte quad- 
riert werden. 

18. Verfahren nach einem oder mehreren der vorhergehenden An- 
spruche, gekennzeichnet durch den Einsatz zur Partitionierung 
einer Zelle in mehrere Zonen, wobei ein vorzugsweise schnel- 
les Intracell-Handover eingesetzt wird. 

19. Verfahren nach einem oder mehreren der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dass die Mafte L DM und L DB bei 
der Channelallocation beim Verbindungsaufbau verwendet wer- 
den . 

20. Verfahren nach einem oder mehreren der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dass ein Neuro-Fuzzy-Ansat z 
gewahlt wird, urn Expertenwissen zu integrieren. 

21. Vorrichtung zur Zuteilung von Timeslots innerhalb eines 
Frames eines Funknetzes, 

gekennzeichnet durch 

Mittel zur Realisierung eines Verfahrens mit den Merkmalen 
eines oder mehrerer der vorhergehenden Anspruche. 

22. Vorrichtung nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , < dass es sich urn eine Basisstation handelt. 

23. Vorrichtung nach einem oder mehreren der vorhergehenden 
Vorrichtungsanspruche, dadurch gekennzeichnet, dass es sich 
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urn einen Radio Network Controller RNC handelt, der hauptsach- 
lich fur das Bandbreitenmanagement , die Frequenzzuteilung und 
die Timeslotzuteilung zustandig ist. 
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